حل مسأله چند هدفه زمان بندی پروژه با استفاده از الگوریتم های فرا ابتکاری با تأکید بر حدأقل سازی زمان و هزینه های منابع

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
author ملیحه مجیدزاده
adviser جعفر باقری نژاد فرید خوش الحان
publication year 1392

abstract

به طورکلی مسأله زمان بندی پروژه با تخصیص منابع داده شده به پروژه ها برای تعیین زمان های شروع و پایان فعالیت ها درگیر است. در این راستا ممکن است محدودیت هایی نیز برقرار باشد که از جمله آنها می توان به محدودیت های تقدمی (پیش نیازی) بین فعالیت ها، محدودیت های منابع، محدودیت های زمانی و ... اشاره نمود. به دنبال پیشرفت جوامع، مدیران و مشتریان علاقه دارند تا پروژه ها در کمترین زمان و هزینه و نیز بالاترین کیفیت به پایان رسند، لذا مسأله چند هدفه زمان بندی پروژه بیش از پیش مورد توجه قرار گرفته است. در این تحقیق با طرح یک مسأله دو هدفه زمان بندی پروژه درصدد کمینه کردن زمان اجرای پروژه و نیز هزینه آن به طور هم زمان برآمدیم. مسأله مذکور با استفاده از الگوریتم های فرا ابتکاری بهینه سازی ازدحام ذرات چند هدفه mopso و الگوریتم ژنتیک با مرتب سازی نامغلوب nsga-ii حل گردید و راه حل های پیشنهادی به صورت تقریبی از جبهه پارتو نمایش داده شد. هم چنین عملکرد این دو الگوریتم در رسیدن به راه حل ها و نیز کیفیت راه حل های پیشنهادی در آنها نیز با یکدیگر مقایسه شد؛ نتایج حاکی از این امر است که هر دو الگوریتم در رسیدن به جبهه های پارتوی تقریبی موفق بوده اند و از این لحاظ برتری محسوسی در هیچ یک وجود نداشته است اما از لحاظ زمانی و خارج شدن از دام بهینه های محلی، هم چنین از لحاظ تعداد نقاط جبهه پارتو الگوریتم nsga-ii کاراتر بوده است. در ادامه، پیشنهاداتی نیز در جهت بهبود عملکرد و پیشرفت این مسیر آورده شده است.

similar resources

ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

ارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألهسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

full text

مدل دو هدفه بازنگری سبد ردیاب شاخص با لحاظ هزینه های معاملاتی و حل آن با الگوریتم های فرا ابتکاری

بازنگری و بهینه سازی مداوم سبدهای ردیاب شاخص به گونهای که همواره بتوان به پیگیری دقیق شاخص اطمینان داشت امری دشوار و پیچیده است. علاوه بر آن توجه به هزینه های معاملاتی نیز اجتناب ناپذیر است. این مقاله، مدلی جهت بهینه سازی مساله سبد ردیاب شاخص و روش حلی بر اساس الگوریتم ژنتیک تکاملی را ارائه مینماید. مدل پیشنهادی، یک مدل دوهدفه است که به دنبال حداقل نمودن خطای ردیابی و همچنین حداقل کردن هزی...

full text

مدل زمان بندی پروژه با رویکرد تلفیقی چند هدفه موازنه زمان- هزینه- کیفیت- ریسک و فعالیت های چند حالته بر اساس یک الگوریتم فرا ابتکاری

مدیران پروژه به دنبال تحویل پروژه در کمترین زمان و هزینه ممکن می باشند. این دو هدف با یکدیگر تعارض دارند چرا که کاهش زمان پروژه نیازمند تخصیص منابع بیشتر و در نتیجه صرف هزینه بیشتر می شود. در مسئله کلاسیک موازنه زمان- هزینه در ادبیات مدیریت پروژه، مدیران به دنبال این هستند که تعیین کنند فعالیت های پروژه در چه حالتی انجام شوند و در چه زمانی شروع شوند تا زمان و هزینه پروژه کمینه گردند. اما کمینه ...

15 صفحه اول

بهینه سازی زمان- هزینه- منبع مسأله زمانبندی پروژه با محدودیت منابع و جریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

Keywords

زمان بندی پروژه بهینه سازی چند هدفه الگوریتم بهینه سازی ازدحام ذرات چند هدفه الگوریتم ژنتیک با مرتب سازی نامغلوب

Hosted on Doprax cloud platform doprax.com